T284472 某CQ的梦醒时分

某CQ闭着眼，奔跑着穿过二次元的传送门。 “哈哈！总算是回来了！我要继续搭我的积木！”某CQ大喊着，睁开眼，却发现自己正盯着熟悉的天花板——宿舍的天花板。 “你怎么回事啊，大半夜不睡觉在这嚎？”隔壁床上的舍友ZYY迷迷糊糊地咕哝几句，翻个身又睡着了。某CQ感到无语。 合着我真是搁那做了个梦是吧？就说这日子怎么过的越来越玄幻了，去你的二次元，老子要好好学微积分和线性代数！ 想着，某CQ翻了个身，安安稳稳地继续睡觉。 嗯~ o(*￣▽￣*)o，被窝里真舒服！

在半梦半醒之间，某CQ隐隐约约看到了许多五颜六色的线段，它们都与一条数轴平行，且每条线段的两个端点都分别对应数轴上的一个整点，每条线段也各自有各自的颜色。 虽然明知自己在做梦，并没必要这么认真，但是某CQ还是想知道，如果用这些线段覆盖数轴，使得覆盖在数轴上的每一条线段都不互相重叠，且在同样多条数线段的情况下取覆盖线段长度最少的那种，他最多可以用到多少条线段？以及这些线段有多少种不同的颜色？

第一行，包含一个正整数n，表示某CQ一共看到了多少条线段 接下来n行，每行三个自然数l，r，color，分别表示线段的左端点坐标、右端点坐标和颜色

共一行，包含两个自然数，分别表示最多能用到多少条线段，以及这些线段一共有几种不同的颜色。

样例解释 某CQ选择线段一和线段二，覆盖线段长度是所有可行方案中最小的（用两个线段覆盖的方案中只有这一种成立），线段一的颜色是1，线段二的颜色是2，某CQ用了两种不同颜色的线段。 数据范围及约定 对于20%的数据，满足1