Hàng cây gồm \(n\) cây xanh. Để tưới nước cho cây, nhà trường có kế hoạch lắp đặt \(m\) (\(1 \le m \le n\)) vòi tưới nước tự động. Vòi thứ \(i\) sẽ tưới được cây thứ \(j\) nếu \(| j - x_i|\le R_i\), \(R_i\) là bán kính tưới nước của vòi thứ \(i\).

Cho biết vị trí \(m\) vòi nước tại \(m\) cây có thứ tự là \(X_1, X_2...X_m (1 \lt X_1 \lt X_2 ... \lt X_m \le n )\) và bán kính tưới là \(R_1, R_2... R_m (1 \lt R_1,R_2 ... R_m \le 100 )\)

Yêu cầu: Tính xem có bao nhiêu cây được tưới khi lắp \(m\) vòi nước tự động.

Dữ liệu vào:

• Dòng 1 ghi hai số nguyên dương \(n\) và \(m\) (\(2 \le n \le 2000; 1 \le m \le n\))
• \(m\) dòng tiếp theo, dòng thứ \(i\) sẽ ghi hai số nguyên \(X_i, R_i\) là thứ tự đặt vòi và bán kính tưới.

Dữ liệu ra: một số nguyên duy nhất là số lượng cây được tưới

Input 1

8 2
2 2
5 1

Output 1

6

Giới hạn

• Có 30% test: \(2 \le n \le 200; m=1\)
• Có 30% test: \(2 \le n \le 200; 2 \le m \le n\)
• Có 40% test: \(200 \lt n \le 2000; 2 \le m \le n\)