Հնարավորինս շատ դիտել
Օվկիանոսում տեղակայված են n զբոսանավեր (yachts) տարբեր դիրքերում։ Դուք օգտվում եք անշարժ հեռադիտակից (binoculars), որը կարող է միաժամանակ ընդգրկել որոշակի L երկարությամբ հատված։ Դուք ցանկանում եք մեկ դիտարկմամբ ընդգրկել որքան հնարավոր է շատ զբոսանավ։
Հաշվի առնելով, որ զբոսանավերը տվյալ պահին չեն շարժվում, ինչպե՞ս պարզել, թե առավելագույն քանիսը կարող եք դիտել միանգամից այդ հեռադիտակով։
Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թիվ n (1 ≤ n ≤ ) և L (1 ≤ L ≤ )։
Հաջորդ տողում տրված են n ամբողջ թվեր ( ≤ ≤ ), որոնք ցույց են տալիս զբոսանավերի դիրքերը։
Ելք
Ծրագիրը պետք է տպի այն զբոսանավերի առավելագույն քանակը, որոնք կարելի է միաժամանակ ընդգրկել անշարժ հեռադիտակի տեսադաշտում։
Օրինակներ
Մուտք | Ելք |
|---|---|
5 10 | 3 |
Բացատրություն
Հնարավոր է, օրինակ, ընդգրկել 8, 11, 18 դիրքերում գտնվող զբոսանավերը կամ 11, 18, 21 դիրքերում գտնվողները։
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB