小 D 是一位数据结构大师,他特别喜欢研究形式简单的数据结构,今天他想到了这样一道题目:
你有一个长度为
给定
,将所有 变为 。将所有
变为 。给定
,询问 。
顶级数据结构大师小 D 轻松的解决了这个问题,现在他打算来考考即将参加 IOI2022 的你,相信你也可以轻松解决这个问题。
输入格式
第一行两个正整数
下面一行
下面
若
若
若
输出格式
若干行,每行一个整数表示答案。
样例
input
15 15 6 14 14 6 3 6 4 13 10 3 12 5 11 9 6 1 9 1 2 2 2 2 1 11 3 4 6 2 1 6 2 1 9 1 11 1 11 3 4 4 3 2 13
output
33 9 107
数据范围与提示
子任务编号 | 子任务分值 | 特殊性质 | |
---|---|---|---|
A | |||
性质 A 为:
时间限制:
空间限制: