A33080.challenge#11-T2 听歌识曲
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Sherry最近听歌时发现很多耳熟又好听的老歌都不在自己的歌单中,所以她找Jinx要了一个很长的歌曲合集。
很多歌Sherry都认出了歌名,但还是有一个时间点的歌曲不知道歌名。Jinx虽然提供了歌曲清单,但只按顺序标出了每首歌的歌名和持续时间。所以Sherry希望你能帮她找到记录时间点对应的歌名,让她能把喜欢的歌加入到歌单中。
输入格式
第一行两个整数n和m,表示合集中有n首歌,Sherry想知道m时间对应的歌曲名称。
之后n行,每行一个整数和一个字符串,分别表示该首歌的持续时间a
和歌名S
,歌名只包含大小写字母、数字和-
。
输出格式
一个字符串,表示想找的歌名。
输入输出样例
输入#1
4 32 10 Flower-Dance 15 The-show 7 let-it-go 9 mascara
输出#1
let-it-go
输入#2
4 33 10 Flower-Dance 15 The-show 7 let-it-go 9 mascara
输出#2
mascara
说明/提示
样例解释
Flower-Dance持续时间为1∼10
The-show持续时间为11∼25
let-it-go持续时间为26∼32
mascara持续时间为33∼41
所以时间32对应的歌名为 let-it-go , 时间33对应的歌名为mascara 。
数据规模
保证m不超过合集总时长,歌名S不超过20个字符
对于 40% 的测试数据,保证 1≤n≤100,1≤a≤100 。
对于 100% 的测试数据,保证 1≤n≤100000,1≤a≤100000 。