Giờ sinh hoạt

Trong giờ sinh hoạt hoạt động trải nghiệm, nhà trường muốn tổ chức tuyên truyền an toàn giao thông cho các bạn học sinh khi đi xe đạp đến trường.

Các bạn gồm  học sinh, mỗi học sinh có trọng lượng lần lượt là A1,A2,A3,...AN. Mỗi chiếc xe đạp được nhà trường mang đến để các bạn học sinh được trải nghiệm có thể trở tối đa trọng lượng là x, và nhà trường cũng khuyến cáo các bạn học sinh đi xe đạp chỉ tối đa 2 người một xe.

Nhà trường cần chuẩn bị tất cả tối thiểu bao nhiêu chiếc xe đạp để các bạn học sinh được trải nghiệm trong giờ sinh hoạt.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên n, x.
• Dòng thứ hai gồm  số nguyên  là trọng lượng của  học sinh.

Kết quả ra:

• In ra một số nguyên duy nhất là số lượng tối thiểu xe đạp mà nhà trường cần phải chuẩn bị.

Ví dụ:

Ràng buộc:

• Subtask 1: 50% số test đầu tiên
• Subtask 2: 50% số test cuối cùng không có ràng buộc gì thêm.