← 返回题目列表

Codeforces · 228/A

A. 你的马蹄铁在另一只蹄上吗?

中文机器翻译题面 查看原题

马瓦莱拉要和朋友们去参加聚会。他关注时尚潮流有一段时间了,他知道穿不同颜色的马蹄铁很受欢迎。瓦莱拉还剩下四块去年的马蹄铁,但也许其中一些颜色相同。既然如此,他就得去商店再买几块马蹄铁了,免得在时髦的战友面前丢了面子。

幸运的是,商店里出售各种颜色的马蹄铁,瓦莱拉有足够的钱购买任意四个。然而,为了省钱,他想花尽可能少的钱,所以你需要帮助瓦莱拉并确定他需要购买的最少数量的马蹄铁才能在聚会上穿四个不同颜色的马蹄铁。

输入

第一行包含四个空格分隔的整数 s1、s2、s3、s4 (1 ≤ s1、s2、s3、s4 ≤ 109) — Valera 的马蹄铁的颜色。

考虑用整数索引的所有可能的颜色。

输出

打印一个整数——Valera 需要购买的最小马蹄铁数量。

示例

输入 #1

1 7 3 3

输出 #1

1

输入 #2

7 7 7 7

输出 #2

3