时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
游戏泰拉瑞亚中，世界分为小世界、中世界和大世界。高度分别为1200，1800，2400格。
每个世界地层由以下规则生成：
1.太空(space)：占10%地图高度
2.地表(surface)：占10%地图高度
3.地下(underground)：占10%地图高度
4.洞穴(cavern)：占60%地图高度
5.地狱(underworld)：占10%地图高度
最低处为地狱，最高处为太空。
我们用1，2，3分别表示小世界、中世界和大世界，世界高度从1开始。
每个世界地层由以下规则生成：
1.太空(space)：占10%地图高度
2.地表(surface)：占10%地图高度
3.地下(underground)：占10%地图高度
4.洞穴(cavern)：占60%地图高度
5.地狱(underworld)：占10%地图高度
最低处为地狱，最高处为太空。
我们用1，2，3分别表示小世界、中世界和大世界，世界高度从1开始。
输入描述:
第一行为两个整数，
，分别表示世界的规模和询问次数。
接下来的行，每行为一个整数
，表示高度，高度不会低于1，且不会超过世界最大高度。
输出描述:
输出