Description 有N个人出去旅行,第i个人去A国有Ai种游玩方式,去B国有Bi种游玩方式,问至少有C个人去A国的情况下,所有人的游玩方式有多少种不同的可能. 两种所有人的游玩方式不同当且仅当存在一个人选择的游玩方式不同,或选择去的国家不同. 接下来有P次修改,每次修改一个人的Ai和Bi. Input 第一行两个正整数,表示N,C,含义如题所示. 接下来一行N个整数,第i个整数表示Ai. 接下来一行N个整数,第i个整数表示Bi. 接下来一行一个正整数表示P. 接下来P行,每行三个整数i,x…