#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef pair<int, int> PII;
const int N = 300010;
int a[N], s[N];//a[],s[]用于构造前缀和(acwing 自我学习笔记-前缀和 795)
int n, m;
vector<int> alls;//数据位置下标映射存储
vector<PII> add, query;//add用于存取数据位置上的操作 x为数轴上的位置,c为操作数;query用于存取操作区间边界[l,r];
int find(int x) //用于查找映射数组all[]中数据的实际位置
{
int l = 0, r = alls.size()-1;
while (l < r)
{
int mid = l + r >> 1;
if (alls[mid] >= x)
{
r = mid;
}
else
{
l = mid + 1;
}
}
return r + 1;
}
int main()
{
cin >> n >> m;
for (int i = 0; i <