Task You are given a photo of the s

Task
You are given a photo of the skyline of Târgu-Mureş taken during the night. Some rooms still have the light on. You know that all the buildings can be modeled by rectangles of surface area at most A. Find the minimum number of buildings that can lead to the picture.
Specifically, you are given an integer A, and N points at integer coordinates (x,y). You must find a minimum number of rectangles that have one side on the x-axis and area at most A, which cover all points. The rectangles may overlap.
Description of input
The first line of the input file photo.in will contain two integers N and A, separated by a single space. The next N lines will contain two integers x and y, representing the coordinates of each point.
Description of output
The output file photo.out should consist of exactly one line containing the minimum number of rectangles.
Constraints
• 1 ≤ N ≤ 100
• 1 ≤ A ≤ 200 000
• Each point has 0 ≤ x ≤ 3 000 000 and 1 ≤ y ≤ A
• For 30% of the test cases, 1 ≤ N ≤ 18

Kết quả (Việt) 2:

Nhiệm vụ
Bạn đang đưa ra một bức ảnh của đường chân trời của Târgu-Mureş chụp trong đêm. Một số phòng còn có ánh sáng trên. Bạn biết rằng tất cả các tòa nhà có thể được mô hình hóa bởi các hình chữ nhật diện tích bề mặt ở hầu hết A. Tìm số lượng tối thiểu của các tòa nhà có thể dẫn đến hình ảnh.
Cụ thể, bạn đang đưa ra một số nguyên A, và N điểm có tọa độ nguyên (x, y ). Bạn phải tìm thấy một số lượng tối thiểu của hình chữ nhật có một mặt trên các trục x và diện tích nhiều nhất A, trong đó bao gồm tất cả các điểm. Các hình chữ nhật có thể chồng chéo lên nhau.
Mô tả các đầu vào
những dòng đầu tiên của file photo.in đầu vào sẽ chứa hai số nguyên N và A, cách nhau bởi một dấu cách trống. N dòng tiếp theo sẽ chứa hai số nguyên x và y, đại diện cho các tọa độ của mỗi điểm.
Mô tả về sản lượng
các tập tin đầu ra photo.out nên bao gồm chính xác một dòng chứa số lượng tối thiểu của hình chữ nhật.
Hạn chế
• 1 ≤ N ≤ 100
• 1 ≤ A ≤ 200 000
• Mỗi điểm có 0 ≤ x ≤ 3 000 000 và 1 ≤ y ≤ A
• Trong 30% các trường hợp kiểm tra, 1 ≤ N ≤ 18