从1到N的编号由N名学生组成的某学园进行了期末考试。考试以100分满分，每个学生的成绩都是非负整数。

在这所学校里，每个学生都很在意其他学生的得分。为此，学生们会从其他学生处得分，并根据他们的价值预期其他学生的得分。

作为学校的教师，在学生对其他学生的得分掌握得多准确的你，根据学生的行动决定了多少得分能特定。

• 查询具有1到M的编号。每个查询由3个整数 a[i] (0≤a[i]≤1) ， b[i] (1≤b [i]≤N) 和 c[i](1≤c[i]≤N, b[i]≠c[i]) 组成。

• 当a[i]＝0时，表示学生b[i]知道了学生c[i]的得分。

• a[i]=1的时候，表示只需要回答学生b[i]到查询i为止的信息查询和原先知道的信息，就能判定学生c[i]的得分在几分以上多少分以下。