CF949C Data Center Maintenance
题目描述
给出 $n$ 个数据中心,$m$ 份资料。要把 $m$ 份资料放到其中的两个数据中心备份,需要保证任意时刻都可以至少在一个数据中心进行备份。定义一天有 $h$ 个小时,每个数据中心在一天内有一小时维护时间 $u_i$($0 \leq u_i < h$),在这一小时内该数据中心无法进行备份。
由于某种原因,需要把一些数据中心的维护时间向后推迟 1 小时(一个数据中心的维护时间的向后推迟可能导致有的资料无法在任意时刻进行备份 且 若推迟前 $u_i = h - 1$ 那么推迟后 $u_i = 0$),请你求出最少需要向后推迟多少个数据中心,并把这些数据中心的编号输出出来。
输入格式
无
输出格式
无
说明/提示
Consider the first sample test. The given answer is the only way to conduct an experiment involving the only data center. In such a scenario the third data center has a maintenance during the hour 1, and no two data centers storing the information of the same client have maintenance at the same hour.
On the other hand, for example, if we shift the maintenance time on hour later for the first data center, then the data of clients 1 and 3 will be unavailable during the hour 0.