在庫存管理系統(tǒng)中，跟蹤和調(diào)節(jié)商品庫存量是關(guān)鍵任務(wù)之一。小藍(lán)經(jīng)營的倉庫中存有多種商品，這些商品根據(jù)類別和規(guī)格被有序地分類并編號(hào)，編號(hào)范圍從 1 至 n。初始時(shí)，每種商品的庫存量均為 0。

為了高效地監(jiān)控和調(diào)整庫存量，小藍(lán)的管理團(tuán)隊(duì)設(shè)計(jì)了 m 個(gè)操作，每個(gè)操作涉及到一個(gè)特定的商品區(qū)間，即一段連續(xù)的商品編號(hào)范圍（例如區(qū)間 [L, R]）。執(zhí)行這些操作時(shí)，區(qū)間內(nèi)每種商品的庫存量都將增加 1。然而，在某些情況下，管理團(tuán)隊(duì)可能會(huì)決定不執(zhí)行某些操作，使得這些操作涉及的商品區(qū)間內(nèi)的庫存量不會(huì)發(fā)生改變，維持原有的狀態(tài)。

現(xiàn)在，管理團(tuán)隊(duì)需要一個(gè)評(píng)估機(jī)制，來確定如果某個(gè)操作未被執(zhí)行，那么最終會(huì)有多少種商品的庫存量為 0。對(duì)此，請(qǐng)你為管理團(tuán)隊(duì)計(jì)算出，對(duì)于每個(gè)操作，如果不執(zhí)行該操作而執(zhí)行其它操作，庫存量為 0 的商品的種類數(shù)。

5 3
1 2
2 4
3 5

1
0
1

【樣例說明】考慮不執(zhí)行每個(gè)操作時(shí)，其余操作對(duì)商品庫存的綜合影響：

- 不執(zhí)行操作 1：剩余的操作是操作 2（影響區(qū)間 [2, 4]）和操作 3（影響區(qū)間 [3, 5]）。執(zhí)行這兩個(gè)操作后，商品庫存序列變?yōu)?[0, 1, 2, 2, 1]。在這種情況下，只有編號(hào)為 1 的商品的庫存量為 0。因此，庫存量為 0 的商品種類數(shù)為 1。

- 不執(zhí)行操作 2：剩余的操作是操作 1（影響區(qū)間 [1, 2]）和操作 3（影響區(qū)間 [3, 5]）。執(zhí)行這兩個(gè)操作后，商品庫存序列變?yōu)?[1, 1, 1, 1, 1]。在這種情況下，所有商品的庫存量都不為 0。因此，庫存量為 0 的商品種類數(shù)為 0。

- 不執(zhí)行操作 3：剩余的操作是操作 1（影響區(qū)間 [1, 2]）和操作 2（影響區(qū)間 [2, 4]）。執(zhí)行這兩個(gè)操作后，商品庫存序列變?yōu)?[1, 2, 1, 1, 0]。在這種情況下，只有編號(hào)為 5 的商品的庫存量為 0。因此，庫存量為 0 的商品種類數(shù)為 1。

【評(píng)測(cè)用例規(guī)模與約定】對(duì)于 20% 的評(píng)測(cè)用例，1 ≤ n, m ≤ 5 × 10³，1 ≤ L ≤ R ≤ n。對(duì)于所有評(píng)測(cè)用例，1 ≤ n, m ≤ 3 × 10⁵，1 ≤ L ≤ R ≤ n。