0 Judge
Code: 0
每個人的身體內都有兩隻惡魔,食慾惡魔和愛慾惡魔。惡魔們有強有弱,像是卦長體內的兩隻惡魔都十分強大的。你身體的所有慾望都由這兩隻惡魔所掌控,包括你現在為甚麼坐在這裡修我的競程。由於惡魔是沒有思考和生殖能力了,他們藉由操控宿主來達到他們的目的,宿主死亡後,惡魔並不會消失,他們會在這世界上以能量的形式徘徊,直到找到下一個新誕生的生命體,成為他的慾望為止,這種情況在一般人眼裡就稱為投胎。每個食慾惡魔都有它的能量值,表示他最多能吸收多少能量,假設食慾惡魔的能量值為$N$,因為惡魔只有對慾望的記憶,所以體內惡魔強大的人就需要強大的意志力來維持自己不要做出奇怪的事,食慾的惡魔會為了提升自己的能量不斷地進食,每當肚子餓發出咕嚕咕嚕的聲音時,就是他在對你發出警告。惡魔的活動是需要能量的,能量必須由進食提供,而愛慾的惡魔沒有進食的功能,所以首先必須要滿足食慾,才會有愛慾的產生,愛慾的惡魔要被啟動至少需要$K$種不同的能量,當你透過食慾惡魔得到足夠的能量且每種需要的能量都滿足時,他就會讓你的身體想要去做一些色色的事,通常遇到這種情況,卦長都會去健身房做一些劇烈運動把精力消耗掉,這樣才不會讓身體壞掉。現在你體內的食慾惡魔按造順序得到了很多不同能量,而且食慾的惡魔已經吃到撐而不能再吸收能量了,這個時候體內的愛慾惡魔就會找一段連續被吸收的能量,看他能不能滿足惡魔的要求,當然,需要用到的能量越少越好。因為惡魔不會思考,只是單純的慾望,所以求助於你,請你幫你愛慾的惡魔找出他所需要的最小能量是多少?
第一行有兩個數字$N$和$K$,$1 \leq K \leq N \leq 10^6$,接著會有$N$個數字表示按順序吸收的能量的種類,每個能量的種類介於$1 \sim K$之間。
輸出你最少需要多少能量來啟動你的愛慾惡魔,如果你的身體能量不足以啟動愛慾惡魔的話,請輸出MS
10 3
3 1 1 1 2 1 2 2 3 2
4
10 4
4 1 1 1 2 1 2 2 4 2
MS