SP32235 SOLVEIT - SOLVEIT

Description

Problem setter of INSOMNIA , MNNIT Allahabad decided to set a easy problem for all coders so that they can easily solve the problem and boost their confidence for rest of INSOMNIA.

Input Format

First line contains two integers n and q separated by spaces Next q lines contains type of query and for type 1 query integer k separated by a space and for type 2 integer y separated by a space; 1

Output Format

Print a single line for each query type 2 containing index which has value -1 and is greater or equal to input index y