输入描述:

第一行输入两个整数 (, , 是偶数)。
第二行输入两个整数 ()。
接下来的行，每行输入两个整数 ()，表示区间的端点。

输出描述:

输出一个整数，表示需要的最少洒水装置数。若无法满足F的要求，输出。