读入

FX系列PLC梯形图中的编程元件的名称有字母和数字组成，他们分别表示元件的类型和元件号，如Y10，M129。输入继电器与输出继电器的元件号用八进制数表示，八进制数只有0~7这8个数字符号，遵循“逢8进1”的运算规则。例如，八进制数X17和X20是两个相邻的整数

给定一串n个珠子，其中每一个珠子的颜色为a[i]，总共有k类颜色珠子标号从1到k。 初始给定一个参数T。询问再给定m个区间l[i]到r[i]，每次询问这个区间有多少颜色的珠子出现了恰好T次