Trong một trò chơi, có N người chơi xếp thành một vòng tròn và được đánh số từ 1 đến N theo chiều kim đồng hồ. Trước khi trò chơi bắt đầu, sẽ có M lượt phát đồng xu cho người chơi với nguyên tắc như sau: mỗi lượt, chọn ngẫu nhiên hai số nguyên dương L và R (L ≤ N, R ≤ N) phát một đồng xu cho những người chơi từ số L đến số R theo chiều kim đồng hồ.

Yêu cầu: Cho tnrớc N, M và các cặp số L, R. Tìm số đồng xu lớn nhất mà người chơi được phát và số lượng người chơi đạt được số đồng xu như vậy.

Dữ liệu: Có cấu trúc như sau:

• Dòng đầu tiên gồm hai số nguyên dương N và M  là số lượng người chơi và số lượt phát đồng xu.
• M dòng sau, mỗi dòng gồm hai số nguyên dương L và R mô tả lượt phát đồng xu.

Kết quả: Một dòng duy nhất gồm hai số nguyên dương là số đồng xu lớn nhất mà người chơi được phát và số lượng người chơi đạt được số đồng xu như vậy.