Festa in costume#10148
È Halloween! Il fattore John sta per portare le sue mucche a una festa in costume, ma sfortunatamente ha a disposizione un solo costume. Nel costume possono entrare esattamente due mucche, se la loro lunghezza totale non supera .
Il fattore John ha mucche, numerate da . La lunghezza della -esima mucca è l_i~(1 \le l_i \le 10^6).
Due mucche possono entrare nel costume se la somma delle loro lunghezze non supera la lunghezza del costume.
Il fattore John vuole sapere quante coppie di mucche distinte possono entrare nel costume.
Nella prima riga si trovano due numeri interi n~(2 \le n \le 20000) e s~(1 \le s \le 10^6).
In ciascuna delle successive righe si trova un numero intero L_i~(1 \le i \le n), che rappresenta la lunghezza della -esima mucca.
Stampate un singolo numero intero — il numero di coppie di mucche che possono entrare nel costume. L'ordine delle due mucche in una coppia non ha importanza.
Esempio 1