Il collezionista di diamanti (Argento)#10572
La mucca Bessie, da sempre affascinata dagli oggetti scintillanti, ha deciso di dedicarsi alla raccolta di diamanti nel suo tempo libero! Ha raccolto diamanti di varie dimensioni e vuole disporne alcuni in due vetrine nel fienile.
Poiché Bessie desidera che le dimensioni dei diamanti in ciascuna delle due vetrine siano relativamente vicine tra loro, ha deciso di non mettere in una stessa vetrina due diamanti le cui dimensioni differiscano per più di . Due diamanti possono essere collocati insieme nella stessa vetrina se le loro dimensioni differiscono esattamente di .
Per un dato valore di , aiuta Bessie a determinare il numero massimo totale di diamanti che può disporre nelle due vetrine.
Nella prima riga sono contenuti due numeri interi n~(n \le 50000) e k~(0 \le k \le 10^9).
Nelle successive righe è contenuto un numero intero per riga — la dimensione di uno dei diamanti. Tutte le dimensioni dei diamanti sono positive e non superano 10^9.
Stampa un singolo numero intero — il numero massimo totale di diamanti che Bessie può disporre nelle due vetrine.
Esempio 1