An học giỏi môn Tin học do tham gia học trên một trang Web học lập trình trực tuyến WW. Điểm kĩ năng của An đang được ghi nhận trên WW là ~C~. Hiện đang có một đợt thi trên WW, đợt thi có ~N~ bài tập được đánh số từ ~1~ đến ~N~; nếu An làm được bài ~i~ thì điểm kĩ năng được tự động tăng thêm ~T_i~ (chỉ tăng cho lần làm đúng đầu tiên bài đó). An dự kiến là làm được bài ~i~ nếu điểm kĩ năng của An (trước khi chọn làm bài ~i~) không nhỏ hơn ~D_i~. An có thể chọn bài nào làm trước đều được.

Yêu cầu

Cho biết điểm kĩ năng của An trước đợt thi là ~C~, các giá trị ~T_i~ và ~D_i~ của bài tập ~i~. Hãy xác định điểm kĩ năng của An đạt được sau đợt thi (theo dự kiến của An).

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng thứ nhất chứa hai số ~C~ và ~N~ ~(1 \le C, N \le 10^6)~.
• Dòng thứ ~i~ trong ~N~ dòng tiếp theo, chứa hai số ~T_i~ và ~D_i~ ~(1 \le T_i, D_i \le 10^3)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là điểm kĩ năng của An theo yêu cầu.

Ví dụ

Ví dụ 1

INPUT

100 3
100 200
20 50
50 110

OUTPUT

170