题解 | #小红的区间查询#（Python3）

# n数组长度，q操作次数
n, q = map(int, input().split())
# 构建数组
a=[0]
a.extend(list(map(int, input().split())))

for _ in range(0, q):
    # option操作类型，i位置，x值
    option, i, x = map(int, input().split())
    # 1操作修改i指定位置的值为x
    if (option==1):
        a[i] = x
    # 2操作查询前i个整数中有多少个x
    if (option==2):
        cnt = 0
        for j in range(1, i+1):
            if(a[j]==x):
                cnt += 1
        print(cnt)