Start 2024-03-31 08:30:00

【2024NOIP】模拟赛-1

End 2024-03-31 11:51:00
Contest is over.
Now 2026-04-18 21:23:57

B. 【S】T2 区间

Description

Input

Output

Examples

Input

5 3
1 2 1 2 1

Output

10

Input

5 4
1 1 3 2 3

Output

7

Input

5 4
2 3 1 2 1

Output

8

Submit

Login

Signup
Time Limit 1 second
Memory Limit 512 MB
Submit