Copiado al portapapeles
Descripción
El estudiante PepitoPerez , el cual es estudioso y despreocupado, le dieron una tarea, si no la realiza lo votan de su grupo, el tiene q realizar un programa , a él le darán un conjunto $A$ de enteros positivos con cardinalidad $N (|A| = N)$ , (recuerde que la cardinalidad de un conjunto es el total de diferentes elementos que tiene) y lo que le pidieron es hacer un programa que determine cuántos *subconjuntos de tamaño dos* tienen una suma de sus elementos menores o iguales a $S$ .
Por ejemplo si le dan el siguiente conjunto $A$ = { 6, 5, 1, 4, 2, 3} y el $S = 7$, entonces hay un total de $9$ subconjuntos de tamaño $2$ cuya suma de sus elementos es menor o igual a $7$, dichos subconjuntos son: {6, 1}, {5, 1}, {5, 2}, {1, 4}, {1, 2}, {1, 3}, {4, 2}, {4, 3} y {2, 3}. En resumen, la tarea de Pepito es realizar un programa que cuente el total de subconjuntos de tamaño $2$ que tienen una suma de sus elementos menores o iguales a $S$, hay que ayudarlo para que no repruebe.
Entrada
La entrada del problema consiste en un solo caso de prueba.
La primera línea contiene dos números enteros positivos un $N$ $(1 \leq N \leq 10^6)$ y un $Q$ $(1 \leq Q \leq 10^2)$, que representan respectivamente, la cardinalidad del conjunto $A$ y el total de consultas que se realizarán en el conjunto $A$. La segunda línea contiene exactamente los $N$ números enteros positivos separados por espacios $A_1$, $A_2$, $A_3$,. . ., $A_N$ $(1 \leq Ai \leq (10^8)$ , para un $1 \leq i \leq N)$, obviamente está garantizado que los $N$ elementos del conjunto $A$ son diferentes. La siguientes $Q$-líneas contienen exactamente los $Q$ números enteros positivos $S_1$, $S_2$, $S_3$,. . ., $S_Q$ ($1 \leq Sj \leq 2 × (10^8)$ , para un $1 \leq j \leq Q$).
Salida
Para la salida debe imprimir $Q$ líneas, en cada línea imprimir el total de subconjuntos de longitud 2 para la consulta $S_i$.