U103178 [模板]k维数据结构

题目描述

你需要维护一个k维的数据结构,它一开始所有位置值为空,需要支持两种操作: 1 $a_1$ $a_2$ $a_3$ …… $a_k$ val(1

输入格式

第一行两个整数n,k。k是维数,n表示操作次数。 接下来1行,k个整数,表示$mx_i$,$mx_i$是第i维最大限制。 接下来n行,每一行一次操作,见题目描述。

输出格式

对于每个操作二,输出答案。

说明/提示

对于50%的数据: n