A33080.challenge#11-T2 听歌识曲

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

SherrySherry最近听歌时发现很多耳熟又好听的老歌都不在自己的歌单中,所以她找JinxJinx要了一个很长的歌曲合集。

很多歌SherrySherry都认出了歌名,但还是有一个时间点的歌曲不知道歌名。JinxJinx虽然提供了歌曲清单,但只按顺序标出了每首歌的歌名和持续时间。所以SherrySherry希望你能帮她找到记录时间点对应的歌名,让她能把喜欢的歌加入到歌单中。

输入格式

第一行两个整数nnmm,表示合集中有nn首歌,SherrySherry想知道mm时间对应的歌曲名称。

之后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持续时间为1101\sim 10
The-show持续时间为112511\sim 25
let-it-go持续时间为263226\sim 32
mascara持续时间为334133\sim 41
所以时间32对应的歌名为 let-it-go , 时间33对应的歌名为mascara 。

数据规模

保证mm不超过合集总时长,歌名SS不超过20个字符
对于 40%40\% 的测试数据,保证 1n1001 \leq n \leq 1001a1001 \leq a \leq 100
对于 100%100\% 的测试数据,保证 1n1000001 \leq n \leq 1000001a1000001 \leq a \leq 100000

首页