#h126. 正在进行的会议

正在进行的会议

h126. 正在进行的会议

题目描述

某天安排了 nn 场会议。每场会议都有编号、开始时间和结束时间,所有会议都在当天开始并结束。

给定一个查询时刻,请找出在该时刻正在进行的所有会议。

如果一场会议的开始时间为 SS,结束时间为 EE,那么它在满足 ST<ES\le T<E 的时刻 TT 正在进行。也就是说,会议开始的时刻算作正在进行,结束的时刻不算。

输出会议时必须保持输入顺序。建议使用结构体保存每场会议的信息。

输入格式

第一行输入一个整数 nn,表示会议数量。

接下来 nn 行,每行输入五个整数 ididshshsmsmehehemem,分别表示会议编号、开始时间的小时和分钟、结束时间的小时和分钟。

最后一行输入两个整数 hhmm,表示查询时刻的小时和分钟。

所有会议编号互不相同,且每场会议的开始时间严格早于结束时间。

输出格式

第一行输出一个整数 kk,表示查询时刻正在进行的会议数量。

如果 k>0k>0,第二行按照输入顺序输出这 kk 场会议的编号,编号之间用一个空格分隔。

如果 k=0k=0,只输出第一行的 0

数据范围

  • 1n10001\le n\le 1000
  • 1id10000000001\le id\le 1000000000
  • 0sh,eh,h230\le sh,eh,h\le 23
  • 0sm,em,m590\le sm,em,m\le 59
  • 输入中的时间均合法

样例

4
101 9 0 10 30
102 10 30 11 0
103 10 0 12 0
104 11 0 12 0
10 30
2
102 103