\documentclass[12pt]{article}
\input{structure.tex}
\renewcommand{\bottomtitlespace}{2cm}

\begin{document}

\renewcommand{\tl}{$0.6$ сек.}
\renewcommand{\ml}{$256$ MB}

\problem{Задача A3. АДАПТЕРИ}
\addauthor{Автор: Александър Гатев}{2026}{02}{01}

\renewcommand{\header}{
	ЗИМНИ ОНЛАЙН СЪСТЕЗАНИЯ ПО ИНФОРМАТИКА\\
	``Д-р Младен Манев"\\
	31 януари 2026 г.\\
	Група A – 11, 12 клас
}

Един ден преди NWERC Губциф и отборът му са във влака на път за Карлсруе. Пътуването е дълго и скучно, но на Губциф му хрумва добра идея: ``Хайде да потренираме.''$\ $(отборът е тренирал точно веднъж един случаен четвъртък).

\textit{ --- мълчание --- }

Разочарован от съотборниците си, Губциф вади лаптопа си и се опитва да го включи с продължително натискане върху процесора (така си пали), когато забелязва, че единственият контакт вече е зает. Съотборниците му се усмихват подигравателно и отговарят: ``Няма контакт за теб — няма тренировка за нас.'' Усмивките им бързо изчезват, когато той вади \textit{масивен} разклонител с $10^9$ гнезда. Сега има достатъчно място и за своето зарядно.

\begin{center}
    \includegraphics[width=0.7\textwidth]{adapter.png}
    Фигура 1.
\end{center}

Но веднага щом стават налични повече контакти, съотборниците му изведнъж вадят още устройства, които трябва да бъдат заредени. Губциф осъзнава, че по този начин няма да ги накара да тренират, затова решава вместо това да ги подмами да решат задача.

Разклонителят представлява редица от $L$ гнезда, като всяко е с диаметър $3$ см. Освен това зарядните също имат цели числа дължини. Щепселът на всяко зарядно винаги е в единия от двата края, а всяко зарядно може да се използва само в две ориентации. Зарядните не могат да се припокриват, но могат да се допират и могат да излизат извън края на разклонителя, стига да са включени в контакт. Сега Губциф ги предизвиква да заредят възможно най-много устройства.

Съотборниците на Губциф са мързеливи и веднага му отказват, но вие можете \textbf{бързо да ги замените}, като напишете програма, която да реши задачата.

\subsection{Вход}
От първия ред на стандартния вход се въвеждат естествените числа $N$ и $L$ -- броят на зарядните и броят гнезда в разклонителя. На следващия ред се въвеждат $N$ числа $s_i$ -- дължините на зарядните. Забележете, че е позволено да обръщате зарядните на $180^{\circ}$.

\subsection{Изход}
На eдин ред на стандартния изход изведете максималния брой включени зарядни.

\subsection{Ограничения}
\vspace{0.1em}
\begin{itemize}
	\item $1 \leq N \leq 2\times 10^5$
	\item $1 \leq L \leq 10^9$
    \item $3 \leq s_i \leq 10^9$
\end{itemize}
\pagebreak

\subsection{Подзадачи}
\begin{table}[H]
	\begin{tblr}{|Q[c,m]|Q[c,m]|Q[c,m]|Q[c,m]|Q[c,m]|}
		\hline
		\textbf{Подзадача} & \textbf{Точки} & $N$ & $L$ & \textbf{Други ограничения}\\
		\hline
		$1$ & $20$ & $\leq 10$ & $\leq 12$ & $-$ \\ 
		\hline
		$2$ & $40$ & $\leq 2000$ &  $\leq 1500$ & {Съществува решение, в което зарядните са \\ в реда, в който се въвежат на \\ входа (но не задължително всички).} \\ 
        \hline	
        $3$ & $40$ & $\leq 2\times 10^5$ & $\leq 10^9$ & $-$ \\
        \hline
	\end{tblr}
	\caption*{Точките за дадена подзадача се получават само ако се преминат успешно всички тестове, предвидени за нея.}
\end{table}
\FloatBarrier

\subsection{Пример}
\begin{table}[H]
	\begin{tblr}{|l|l|X[j]|}
    
    		\hline
    		\textbf{Вход} & \textbf{Изход} & \textbf{Пояснение} \\
    		\hline
    		\texttt{\makecell[lt]{5 7 \\7 4 4 5 8}}
    		& 
    		\texttt{\makecell[lt]{5}} 
            &
            {}
            \\
    		\hline
            \texttt{\makecell[lt]{8 9 \\7 4 3 6 4 8 5 6}}
       		& 
       		\texttt{\makecell[lt]{6}} 
            &
            {Решението е показано на фигура 1.}
            \\
       		\hline
	\end{tblr}
\end{table}
\FloatBarrier
	
\end{document}