Informatica Online Judge

  가무 연습 [0164 / 00A4]

Time Limit(Test case) : 1500(ms)
Number of users who solved : 702   Total Tried : 942


The Champion of this Problem (C++) : gs17068 - 0ms / 559byte
My Best Submission (C++) : N/A

[]

Background

GSHS에 서식하는 razcy는 체육대회를 맞이하여 가무를 준비하게 되었다.
평소 몸치로 소문난 razcy는 쪽팔림을 적게 당하기 위해 춤을 연습하기로 했다.
그런데 체육대회가 코앞이라 M개의 동작 밖에 준비하지 못한다.
한번 동작을 틀릴때마다 1의 쪽팔림을 당한다고 한다.
총 N개의 동작이 있을때 최소의 쪽팔림 횟수를 구하여라.
(단, N >= M )

Input

첫째줄에는 N,M이 주어지고,
둘째줄에는 그 i번째 동작이 반복되는 횟수 ki가 주어진다.

1<=M<=N<=3000000
1<=ki<=700

Output

쪽팔림의 최솟값을 첫째줄에 출력하라

IO Example

입력
3 2
11 7 13

출력
7

출제 : 27th 최종민

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]