Ngôi trường của Tuấn chuẩn bị kỉ niệm ngày thành lập trường. Nhà trường đã trồng một hàng cây xanh trông rất đẹp. Hàng cây gồm $n$ cây xanh được đánh số thứ tự từ $1$ đến $n$ (theo hướng từ trái sang phải) và cách đều nhau, tức là khoảng cách giữa hai cây kề nhau là không đổi.

Để tưới nước cho cây, nhà trường có kế hoạch lắp đặt $m$ ($1\leq m\leq n$) vòi tưới nước tự động. Vòi nước thứ $i$ ($i=1,2,3,...,m$) được lắp tại vị trí cây thứ $X_i$ thì có thể tưới nước cho cây thứ $X_i$ và $R_i$ cây liền kề bên trái và $R_i$ cây liền kề bên phải vòi nước đó, tức là vòi thứ $i$ sẽ tưới nước cho cây thứ $j$ nếu $|j-X_i|\leq R_i$. $R_i$ được gọi là bán kính tưới nước của vòi thứ $i$.
Cho biết vị trí lắp $m$ vòi nước tại $m$ cây có số thứ tự là $X_1, X_2, ..., X_m$ ($1\leq X_1<X_2<\cdots<X_m\leq n$) và các bán kính tưới nước là $R_1, R_2, ..., R_m$ ($1\leq R_1, R_2, ..., R_m\leq 100$).

Yêu cầu: Tính xem, có bao nhiêu cây được tưới nước khi lắp $m$ vòi nước tự động như trên. Một cây được tưới nước nếu có ít nhất một vòi nước có thể tưới nước cho cây đó.

8 2
2 2
5 1

6