#1113 · Chụp ảnh cùng thầy Yeh

Tìm kiếm 1s 128MB

Đăng nhập

MÔ TẢ BÀI TOÁN

Trong ca khúc Lối Nhỏ, rapper Đen Vâu có viết "Kỉ niệm sẽ là thứ duy nhất đi theo anh cả cuộc đời dài". Vì là một Đồng Âm chân chính, thầy Yeh đã quyết định sẽ chụp nhiều hình ảnh nhất có thể cho lớp mà ông đang chủ nhiệm. Và là người cầm máy, ông muốn đảm bảo rằng những bức hình mình chụp phải là oneshot (chụp một lần duy nhất) và xinh đẹp tuyệt vời. Một bức hình xinh đẹp tuyệt vời là khi trong bức ảnh đó độ chênh lệch giữa chiều cao của học sinh cao nhất và học sinh thấp nhất không vượt quá $K$ .

Lớp của ông có $N$ học sinh. Khi các học sinh đã đứng vào vị trí mà chúng thích, học sinh thứ $i$ sẽ có chiều cao là $a_i$ . Bây giờ đây bạn hãy cho thầy Yeh biết ông có thể chụp tối đa bao nhiêu bức hình xinh đẹp tuyệt vời của lớp này nhé.

Dữ liệu vào

Dòng thứ nhất gồm hai số nguyên $N , K (1 \leq N \leq 5 \times 10^5; 0 \leq K \leq 10^9)$ .
Dòng thứ hai gồm $N$ số nguyên $a_1, a_2,..., a_N (0 \leq a_i \leq 10^9)$ .

Dữ liệu ra

Số lượng bức hình tối đa mà thầy Yeh có thể chụp.

BẢNG TỔNG QUAN KẾT QUẢ

#	Tài khoản	Kết suất	Lúc nộp
1	T Nguyễn Tri Bão Thắng @2180601452	13 ms 2032 KB 6077 Bytes	16/01/2023 01:03
2	T Đoàn Xuân Trường @2280618588	17 ms 980 KB 731 Bytes	07/02/2023 23:10
3	L Mai Dương Long @2380601236	22 ms 1084 KB 1187 Bytes	17/06/2024 14:03
4	T Nguyễn Tri Bão Thắng @2180601452	27 ms 1056 KB 1622 Bytes	04/12/2022 22:47
5	T Nguyễn Thăng Tiến @2180608641	32 ms 1044 KB 552 Bytes	22/05/2023 07:51
6	T Nguyễn Thăng Tiến @2180608641	32 ms 1052 KB 552 Bytes	22/05/2023 07:53
7	Lê Duy Hải @2280600799	33 ms 696 KB 709 Bytes	09/04/2024 07:52
8	T Nguyễn Trung Tuyến @2011064511	33 ms 1096 KB 1125 Bytes	17/10/2025 21:04
9	Nguyễn Tri Bão Thắng @25807700104	39 ms 1084 KB 1624 Bytes	23/12/2025 22:05
10	X Lê Dương Định Xuân @2280618826	40 ms 996 KB 731 Bytes	17/12/2023 05:43
11	B Nguyễn Hữu Ngự Bình @2280600266	41 ms 712 KB 533 Bytes	07/05/2024 04:46
12	C Dương Thành Công @2280618984	42 ms 3764 KB 1911 Bytes	10/04/2024 02:06
13	T Nguyễn Tri Bão Thắng @2180601452	43 ms 1056 KB 1624 Bytes	05/12/2022 17:17
14	T Nguyễn Thăng Tiến @2180608641	51 ms 1036 KB 571 Bytes	22/05/2023 07:48
15	T Nguyễn Thăng Tiến @2180608641	54 ms 1044 KB 571 Bytes	22/05/2023 07:49
16	Đỗ Chí Thành @24800600886	55 ms 692 KB 769 Bytes	21/02/2025 18:54
17	D Đậu Hoàng Diễn @2180607356	57 ms 1036 KB 465 Bytes	02/06/2023 18:07
18	B Trần Gia Bảo @2380600172	115 ms 31556 KB 1321 Bytes	23/08/2024 23:27
19	P Lương Hoài Phong @2287700062	190 ms 17124 KB 1462 Bytes	18/12/2025 15:52
20	S Nguyễn Võ Hoàng Sơn @2280618566	246 ms 21012 KB 1328 Bytes	09/04/2024 04:47