众所周知，创新之于人生犹如琴之于琴手。小C打算开办一家创新型公司，于是做了一些研究。
为使计算更加简便，市场可以简化为有n个领域的公司组，其中每个领域都有一个创新度，各个领域的创新度是一组从1开始的连续的正整数（不包括0）。
公司有创新能力和实力两个指数，当一家公司成立，它会排挤掉i领域的公司，其中i是满足创新度小于创新能力且领域中没有公司或者老公司实力小于新公司实力的创新度最小的领域，老公司会被排挤而倒闭。如果不存在这个领域，新公司立即倒闭。公司一旦进入一个领域，便不再更改领域。
形象地说，公司按创新度由低到高找，一找到一家空的公司或者实力不如他的公司便入驻这个领域，将老公司干掉。
现在小C想研究一下这个市场的迭代规律。他会给出m条指令，包括修改“成立一家创新能力为x实力为y的公司”和查询“创新度为x的领域中的公司实力为多少”，要求你模拟出市场的结构并给出正确答案。
第一行两个整数n，m。
第二行至第m+1行，每行一个指令。
指令的第一个数字指定了类型，若为"0"，则为修改指令，紧接着两个整数x,y；若为"1"，则为查询指令，紧接着一个整数x。
对于每一个查询指令，按顺序在不同行中输出答案。不能有空行。
如果该领域没有公司，则输出"0"。（不含引号）
对于30%的数据，$1<n,m<1000$。
对于100%的数据，$1<n,m<{10}^6$。