Khởi nghiệp


Submit solution

Points: 1.5
Time limit: 1.0s
JAVA11 2.0s
Python 3 2.0s
Memory limit: 256M

Author:
Problem type

TúAnhbabecute rất thích kẹp tóc. Tú Anh muốn khởi nghiệp bằng cách mở cửa hàng buôn bán kẹp tóc. Nhưng có vẻ bạn ấy không bán được nhiều hàng như mong đợi, có thể là do có ít người theo phong cách bánh bèo như Tú Anh chăng? Để khắc phục điều này, Tú Anh quyết định chạy một ưu đãi đặc biệt. Bạn ấy sẽ đánh dấu một số mặt hàng là tham gia ưu đãi, và nếu như khách hàng mua được \(2\) trong số các mặt hàng này và giá của \(2\) mặt hàng đó cao hơn \(X\) đồng thì khách hàng sẽ được tặng \(1\) chiếc vỏ ốc xinh đẹp được lấy từ Quần đảo Trường Sa.

Tuy nhiên sau khi chương trình ưu đãi được tung ra, có vấn đề nhỏ xảy ra, Tú Anh đã thích một anh ở Đại học Bách khoa Hà Nội nên đã đem hết vỏ ốc tặng cho anh đấy :>. Vì thế nên bây giờ Tú Anh không còn gì để tặng cho khách hàng cả. Để tránh việc bị khách hàng phát hiện ra, bạn ấy cần chọn ra những sản phẩm tham gia khuyến mãi theo cách mà không ai có thể thỏa mãn điều kiện để nhận vỏ ốc. Để đảm bảo không ai nghi ngờ, bạn ấy muốn chọn ra nhiều sản phẩm nhất có thể.

Input

Dòng đầu tiên chứa \(2\) số nguyên \(n (1 \le n \le 10^5)\) là số lượng kẹp tóc mà cửa hàng Tú Anh có, và \(X (1 \le X \le 10^9)\) là chi phí tối thiểu để khách hàng được nhận ốc.

Dòng thứ \(2\) chứa \(n\) số nguyên dương \((1 \le a_i \le 10^9)\) là giá của chiếc kẹp thứ \(i\).

Output

In ra số lượng mặt hàng tối đa mà Tú Anh có thể đưa vào chương trình ưu đãi sao cho không ai có thể nhận được vỏ ốc.

Sample Input 1

5 6
1 2 3 4 5

Sample Output 1

3

Sample Input 2

5 10
4 8 1 9 7

Sample Output 2

2

Sample Input 3

4 10
1 3 1 7

Sample Output 3

4

Comments