Logo
(追記) (追記ここまで)

34637번 - Call for Problems, Round 2 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 2048 MB81716686.842%

문제

The Call for Problems for the ICPC North America Qualifier (NAQ) has finished, and a number of problems were proposed. The judges voted on the difficulty of each problem. The NAQ this year will feature some number of problems. The NAQ wants to feature problems with as many unique difficulties of possible. Compute the maximum number of unique difficulties attainable.

입력

The first line of input contains two integers $n$ and $k$ (1ドル \le k \le n \le 50$). NAQ will use exactly $k$ problems out of the $n$ proposed.

Each of the next $n$ lines contains a single integer $d$ (1ドル \le d \le 50$). These are the difficulties of the $n$ problems proposed.

출력

Output a single integer, which is the maximum number of unique difficulties that the NAQ can feature.

제한

예제 입력 1

20 19
43
4
19
27
34
7
12
34
44
36
38
38
39
34
30
35
44
47
39
5

예제 출력 1

15

노트

출처

ICPC > Regionals > North America > North America Qualification Contest > ICPC North America Qualifier 2025 C번

University > MIT > The MIT Programming Contest > 2025-26 > MIT Team Contest 1 C번

  • 문제를 만든 사람: Nick Wu
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /