整个王国应采用统一的葡萄酒计量标准。 -《大宪章》(1215 年)第 35 条
你是负责整顿王国度量衡的官员。王国各地都用磅来称量重量,但各城市沿用已久的磅砝码重量各不相同。商人们继续使用熟悉的砝码,各城市的交易习惯也不同,因此统一度量衡并不容易。
为了调查这些差异,王室使用了格令这一单位,其定义以王室保存的小型基准砝码为依据。王室将各城市的磅砝码与这一基准比较,确认了每个城市的 磅相当于多少格令。随后,为了制定一种供城市间贸易共同使用的新重量单位,王室将另一个标准砝码送往各个城市,并收集测量记录。
每个城市记录标准砝码重多少磅,但舍去不足 磅的部分。然而,在各城市间运送的标准砝码途中丢失,无法再直接检查。收到的记录中似乎还混有一些错误。王室的基准砝码和各城市的磅砝码仍然存在,因此你准备根据已经确认的各地磅的重量核对记录。
给定 条测量记录。第 个城市的一磅等于 格令,该城市将标准砝码的重量记录为 磅。标准砝码的实际重量以格令表示时是正整数。假定正确的记录除上述向下取整外,没有任何测量误差。
第一行包含测量记录的数量 。
接下来 行,第 行包含 和 ,以空格分隔。
输出需要删除的记录数量的最小值。
在第一个样例中,如果标准砝码重 格令,第一个城市会记录为 磅,第二个城市会记录为 磅。删除第三条记录后,前两条记录有可能都正确。三条记录不可能全部正确。
在第二个样例中,如果标准砝码重 格令,第一个城市应当记录为 磅。两条记录不可能都正确,因此必须删除一条。
请求出至少需要删除多少条记录,才能使剩下的记录有可能全部正确。必要时可以删除所有记录。
在第三个样例中,如果标准砝码重 格令,两条记录都正确。
在第四个样例中,只有标准砝码的实际重量为 格令时,这条记录才正确。由于实际重量必须是正整数,因此必须删除这条记录。