#1278. WALKING - Chạy bộ

Cuộc thi chạy bộ sắp diễn ra trên quãng đường dài , gồm thí sinh. Thí sinh thứ sẽ xuất phát tại thời điểm với vận tốc là . Khi hai người nào đó gặp nhau trên quãng đường chạy thì họ sẽ là bạn của nhau.

Biết rằng không có thí sinh nào xuất phát cùng lúc, và cũng không có thí sinh nào về đích cùng lúc. Nhiệm vụ của bạn là tìm ra nhóm người gồm nhiều người nhất, sao cho hai người bất kì trong nhóm đều là bạn của nhau.

Dữ liệu vào:

• Dòng đầu tiên gồm hai số và ;
• dòng tiếp theo mỗi dòng gồm cặp số và ;

Dữ liệu ra:

• Gồm một số nguyên duy nhất là số người nhiều nhất của nhóm tìm được.

Ví dụ:

Dữ liệu vào:

1000 4
1 3
2 1
0 2
3 4

Dữ liệu ra:

3

Dữ liệu vào:

1000 4
0 1
2 1
1 1
3 1

Dữ liệu ra:

1

Giới hạn:

• có và kết quả lớn nhất là .