Description

題目 PDF 檔在這裡

CK:GO是一款融合了ck與go,還有痛批眼(by cjtsai),cs2,傳說對決,pokemongo等多款遊戲的大雜燴第三人稱視角blender遊戲。
身為CK:GO重度成癮者的willy沒日沒夜的在打排位,但是遊戲的最高配置是朋友,所以willy經常傳訊息叫他的朋友們上線。
但同時,建北電資是一個暗潮洶湧,充滿了愛恨情仇,擁有無數的糾葛,的溫暖的大家庭。willy叫人上線的同時,每個人都想知道willy有沒有一起傳訊息給他的homie。
假設willy傳訊息給jimmy,如果同時傳了訊息給jimmy的homie,jimmy才會上線;沒有的話即使willy有傳訊息給jimmy,jimmy也不會上線;但是只要willy有傳訊息給jimmy的homie,不管homie上不上線,jimmy都會上線。
現在給你willy的朋友數量跟他們之間的關係,請告訴willy他最少只需要傳訊息給幾個人就可以湊夠人打排位。

Input Format

  • 第一行有一個整數$n$,代表willy的朋友數量。
  • 第二行有一個整數$m$,代表willy想跟幾個人打排位。
  • 第三行有$n$個整數,$p_{0}$ ~ $p_{n-1}$,$p_{0}$為第1個朋友的homie,$p_{1}$為第2個朋友的homie,$\ldots$,$p_{n-1}$為第$n$個朋友的homie。

測資範圍:

  • $2 \le n \le 50$
  • $0 \le m \le n$

Output Format

輸出1個數字,代表 willy 需要傳訊息給幾人。

Sample Input 1

5 3
2 1 4 5 3

Sample Output 1

3

Sample Input 2

4 2
2 3 4 1

Sample Output 2

3

Hints

Problem Source

TopCoder

cjtsai
$\href{javascript:alert(1);}{a}$

User's AC Ratio

50.0% (1/2)

Tags

Problem Setter

Subtasks

No. Testdata Range Constraints Score
1 0~4 $m=1$ 10
2 5~9 $m=n$ 10
3 10~19 $2 \le m \le 4$ 80

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2500 262144 65536 1
1 2500 262144 65536 1
2 2500 262144 65536 1
3 2500 262144 65536 1
4 2500 262144 65536 1
5 2500 262144 65536 2
6 2500 262144 65536 2
7 2500 262144 65536 2
8 2500 262144 65536 2
9 2500 262144 65536 2
10 2500 262144 65536 3
11 2500 262144 65536 3
12 2500 262144 65536 3
13 2500 262144 65536 3
14 2500 262144 65536 3
15 2500 262144 65536 3
16 2500 262144 65536 3
17 2500 262144 65536 3
18 2500 262144 65536 3
19 2500 262144 65536 3