input:

1
2
1
1

output:

0

可以 Hack 掉 vector 存答案没有特判 $0$ 的解。