015-A.md

Зуслангийн байшин

Товч ѳгүүлбэр: $Ox$ тэнхлэгт тѳвтэй $n$ ширхэг квадрат байрласан байв. $t$ талтай квадратыг тѳв нь $Ox$ дээр байрлах ба ѳѳр ямар нэгэн квадраттай залгаа квадраттай залгаа байрласан байхаар байрлуулах боломжийн тоог ол. Анхны $n$ квадратууд аль нэг хэсгээрээ давхцахгүй ба залгаа (талаараа нийлсэн) байж болно.

Оролт

Эхний мѳрѳнд $n$, $t$, $(1 ≤ n, t ≤ 1000)$ тоонууд. Дараагийн $n$ мѳрѳнд, мѳр бүрт $x_i, a_i$ бүхэл тоонууд, энд $x_i$ — $i$-р квадратын $x$ координат дээрх тѳв, $a_i$ — түүний талын урт, $( - 1000 ≤ x_i ≤ 1000, 1 ≤ a_i ≤ 1000)$.

Гаралт

Шинэ квадрат байрлуулах боломжийн тоо.

-- Sugardorj