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

\begin{document}

\renewcommand{\tl}{$0.5$ сек.}
\renewcommand{\ml}{$256$ MB}
\problem{Задача D2. ДВОЙКИ}
\addauthor{Автор: Емил Келеведжиев}{2025}{12}{21}
\renewcommand{\header}{
	XLII НАЦИОНАЛНА ОЛИМПИАДА ПО ИНФОРМАТИКА\\
	Общински кръг, 20 декември 2025 г.\\
	Група D, 6 клас
}

%\begin{wrapfigure}{r}{0.23\textwidth}
%	\begin{adjustbox}{width=0.2\textwidth}
%		\includegraphics{image_zeros}
%	\end{adjustbox}
%	%\caption*{Картината е нарисувана от Microsoft Copilot}
%\end{wrapfigure}

Дадена е редица от $n$ различни цели положителни числа
$a_1, a_2, \dots, a_n$.



Напишете програма \textbf{\texttt{pair}}, която преброява колко са двойките 
числа от редицата $(a_i, a_j)$, $i<j$, такива че $a_i+a_j=s$, където $s$ е зададено
цяло число.  


\subsection{Вход}
\vspace{0.1em}
На първия ред на стандартния вход са записани стойностите на целите числа $n$ и $s$,  
отделени с празен интервал. На втория ред във входа са записани числата от дадената
редица, отделени с празни интервали. 


\subsection{Изход}
\vspace{0.1em}
Вашата програма трябва да изведе едно цяло число, равно на търсения брой. 


\subsection{Ограничения}
\vspace{0.1em}
\begin{itemize}
	\item $2 \leq n \leq 500~000,  1 \leq s \leq 300~000$
	\item Числата от дадената редица са цели, положителни и са по-малки от $1~000~000$.
	\item Няма повтарящи се числа в дадената редица.
\end{itemize}
\subsection{Оценяване}
\begin{itemize}
	\item В тестове, които осигуряват 31\% от точките: $n<1300$.
	\item В тестове, които осигуряват 38\% от точките: $n<39~000$.
	\item В тестове, които осигуряват 69\% от точките: $n<200~000$.
\end{itemize}

\subsection{Примери}
\begin{table}[H]
	\begin{tblr}{|l|l|X[j]|}
		\hline
		\textbf{Вход} & \textbf{Изход} & \textbf{Пояснение} \\
		\hline
		\texttt{\makecell[lt]{5 6\\
              1 5 2 3 4
		}}
		& 
		\texttt{\makecell[lt]{2
		}}
		& 
		{
		   Всичките двойки, които трябва да проверяваме са 
		   $1+5, 1+2, 1+3, 1+4, 5+2, 5+3, 5+4, 2+3, 2+4, 3+4$.
		   От тях само двете двойки $1+5$ и $2+4$ дават сума, равна на 6. 
		}
		\\
		\hline
		\texttt{\makecell[lt]{3 7\\
              2 7 3
		}}
		& 
		\texttt{\makecell[lt]{0
		}}
		& 
		{
		  Няма двойка числа, чиято сума е равна на 7.
		}
		\\
		\hline
	\end{tblr}
\end{table}
	
\end{document}