logo AlgoBeat OnlineJudge
登录 注册

#101224. [BZOJ 1224] [HNOI2002]彩票

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

某地发行一套彩票。彩票上写有 个自然数。彩民可以在这 个数中任意选取 个不同的数打圈。每个彩民只能买一张彩票,不同的彩民的彩票上的选择不同。

每次抽奖将抽出两个自然数 。如果某人拿到的彩票上,所选 个自然数的倒数和,恰好等于 ,则他将获得一个纪念品。

已知抽奖结果 。现在的问题是,必须准备多少纪念品,才能保证支付所有获奖者的奖品。

输入格式

输入文件有且仅有一行,就是用空格分开的四个整数 。输出文件有且仅有一行,即所需准备的纪念品数量。

输出格式

一个整数,代表需准备的纪念品数。

样例输入

2 4 3 4

样例输出

1

数据范围与提示

对于 的数据,,且保证输出结果不超过