Codeforces Round 141 (Div. 2)
A
Is your horseshoe on the other hoof?
Codeforces
800
原题
←B →
翻译中…

Valera the Horse is going to the party with friends. He has been following the fashion trends for a while, and he knows that it is very popular to wear all horseshoes of different color. Valera has got four horseshoes left from the last year, but maybe some of them have the same color. In this case he needs to go to the store and buy some few more horseshoes, not to lose face in front of his stylish comrades.

翻译中…

Fortunately, the store sells horseshoes of all colors under the sun and Valera has enough money to buy any four of them. However, in order to save the money, he would like to spend as little money as possible, so you need to help Valera and determine what is the minimum number of horseshoes he needs to buy to wear four horseshoes of different colors to a party.

翻译中…

Input

翻译中…

The first line contains four space-separated integers $*s*_{1}, *s*_{2}, *s*_{3}, *s*_{4}$ $(1 ≤ *s*_{1}, *s*_{2}, *s*_{3}, *s*_{4} ≤ 10^{9})$ — the colors of horseshoes Valera has.

翻译中…

Consider all possible colors indexed with integers.

翻译中…

Output

翻译中…

Print a single integer — the minimum number of horseshoes Valera needs to buy.

翻译中…

样例

Input #1
1 7 3 3
Output #1
1
InputCopy OutputCopy
Input #2
7 7 7 7
Output #2
3
InputCopy OutputCopy
题目信息
题号
228A
时间限制
2 s
内存限制
256 MB
标签
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。