\documentclass[12pt]{article}
\input{structure.tex}

\fancyhead[R]{
	\begin{minipage}{\textwidth}
		\raggedleft
		\includegraphics[width=2cm]{./logo2.png}
	\end{minipage}
}

\renewcommand{\bottomtitlespace}{2cm}

\usepackage{graphbox}
\newcommand{\pic}[1]{%
	\includegraphics[align=c,scale=0.15]{gardening-images/#1.png}
}

\begin{document}
	
	\renewcommand{\tl}{$0.1$ сек.}
	\renewcommand{\ml}{$256$ MB}
	
	\problem{Задача T63. НАЙ-МАЛКИ СТОЙНОСТИ}
	
	\renewcommand{\header}{
		НАЦИОНАЛНА ШКОЛА ПО ИНФОРМАТИКА\\
		КОНТРОЛНО СЪСТЕЗАНИЕ\\
		Габрово, 28 август 2026 г.\\
		6 клас
	}
	
	Дадена е редица от $N$ цели числа
	$a_1,a_2,\ldots,a_N$ и цяло число $K$.
	Разглеждаме $K$-те най-малки различни стойности, които се срещат в редицата.
	
	Напишете програма \texttt{\textbf{smallest}}, която намира броя на непрекъснатите подредици, в които всяка от тези $K$ стойности се среща поне веднъж.
	
	\subsection{Вход}
	
	От първия ред на стандартния вход се въвеждат две цели числа $N$ и $K$ -- броят на елементите в редицата и броят на най-малките различни стойности, които разглеждаме.
	
	От втория ред се въвеждат $N$ цели числа
	$a_1,a_2,\ldots,a_N$ -- елементите на редицата.
	
	\subsection{Изход}
	
	Изведете едно цяло число -- броя на непрекъснатите подредици, в които всяка от $K$-те най-малки различни стойности се среща поне веднъж.
	
	\subsection{Ограничения}
	
	\vspace{0.1em}
	\begin{itemize}
		\item $1 \le N \le 100\,000$
		\item $1 \le K \le$ броя на различните стойности в редицата
		\item $1 \le a_i \le 1\,000\,000$, за $1 \le i \le N$
	\end{itemize}
	
	\subsection{Подзадачи}
	
	\begin{table}[H]
		\begin{tblr}{|Q[c,m]|Q[c,m]|X[c,m]|}
			\hline
			\textbf{Подзадача} &
			\textbf{Точки} &
			\textbf{Допълнителни ограничения} \\
			\hline
			
			$1$ & $10$ & $N \le 200$ \\
			\hline
			
			$2$ & $15$ & $N \le 5000$ \\
			\hline
			
			$3$ & $10$ & $K = 1$ \\
			\hline
			
			$4$ & $15$ &
			Всяка от $K$-те най-малки различни стойности се среща точно веднъж. \\
			\hline
			
			$5$ & $20$ &
			$1 \le a_i \le K$ и всяка стойност от $1$ до $K$ се среща поне веднъж. \\
			\hline
			
			$6$ & $30$ &
			-- \\
			\hline
		\end{tblr}
		
		\caption*{Точките за дадена подзадача се получават само ако се преминат успешно всички тестове, предвидени за нея.}
	\end{table}
	
	\subsection{Примери}
	
	\begin{table}[H]
		\begin{tblr}{|l|l|X[j]|}
			\hline
			\textbf{Вход} &
			\textbf{Изход} &
			\textbf{Обяснение на примера} \\
			\hline
			
			\texttt{\makecell[lt]{
					7 3\\
					4 1 3 2 1 2 5
			}}
			&
			\texttt{\makecell[lt]{
					11
			}}
			&
			{
				Трите най-малки различни стойности са $1$, $2$ и $3$.
				Има общо $11$ непрекъснати подредици, в които и трите
				стойности се срещат поне веднъж.
			}
			\\
			\hline
			
			\texttt{\makecell[lt]{
					5 2\\
					4 2 5 3 2
			}}
			&
			\texttt{\makecell[lt]{
					6
			}}
			&
			{
				Двете най-малки различни стойности са $2$ и $3$.
				Подходящите подредици са
				$(4,2,5,3)$,
				$(4,2,5,3,2)$,
				$(2,5,3)$,
				$(2,5,3,2)$,
				$(5,3,2)$ и
				$(3,2)$.
			}
			\\
			\hline
		\end{tblr}
	\end{table}
	
\end{document}