题目背景
有多个药品要放入多个房间，每个药品放入房间时，均有一个放入时间s和取出时间f（s、f为大于等于0的整数，s小于f），以及该物品的特性c（c取值为7、8、9、10、11、12中的一个）。
两个药品若同时满足以下2个条件时，则它们不能被放在同一个房间：
1）两个药品在放入时间和取出时间上有重叠，比如药品1的s、f分别取3、10，药品2的s、f分别取9、15；
2）药品1的特性值c1，与药品2的特性值c2相同；若上述2个条件至少有一个不满足，则这2个药品可以放在同一个房间。
题目描述
问：给定n个药品的s、f、c参数，以及k个房间，问这k个房间最多可以放下多少种药品？
输入格式
第一行输入一个整数n和k，分别表示药品种数，以及房间个数。 紧接着n行，每一行3个数字s、f、c，以空格隔开，分别表示对应药品的放入时间、取出时间、药品特性。
输出格式
一个整数，表示这k个房间最多可以放下的药品种数。
你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，目前超出我们的服务范围，暂时无法为您解答。
首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为：编程语言、Java开发、python、数据库、前端开发 领域专业技术问题，为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、安装包资源发送或安装、软件使用指导等服务。
我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。