题目描述

喜欢 。 一次放假， 个 准备 。 每个 的空闲时间可以用一段区间表示 。 现在 个人准备分成 组 。 每个人恰好加入一组，每组至少一个人 。 每组能够 的时间取决于每个人时间的交。 并且要求每组的人都能够一起的时间大于 。 求最大化所有组 Play 的总时间。

输入格式（文件名：team.in）

第一行包括两个整数 和 。 接下来 行每行包括两个整数 和 。

输出格式（文件名：team.out）

输出最大总时间，每组只算进答案一次。 如果无解，输出 0 。