{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv style\u003d\"width:40.00%\" class\u003d\"illustration\"\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/e2ec69cd08b3e33b4423d7bf7edee967?v\u003d1706395971\" alt\u003d\"/problems/janeeyre/file/statement/en/img-0001.jpg\" class\u003d\"illustration\"\u003e\n \n \u003c/div\u003e\n \u003cp\u003e安娜想要阅读著名的小说《简·爱》,但令人恼火的是,它的标题在字母表中相对较晚。这是个问题,因为安娜总是按照字母顺序阅读书籍;一旦她读完一本书,她立即开始阅读她手头上按ASCII顺序排在前面的下一本书。\u003c/p\u003e\n \u003cp\u003e更糟糕的是,安娜经常收到新书作为礼物。这些书会放在安娜未读书籍的堆里(即使收到的书在字母表中靠前,她也会先读完手头的书)。然而,如果她在读完一本书的同时收到一本或多本书,那么她将从她现有的书堆和新收到的书中挑选下一本书。\u003c/p\u003e\n \u003cp\u003e给定安娜未读书堆和她朋友们给她新书的时间表,你能计算出她何时会读完《简·爱》吗?安娜的阅读速度是每分钟一页。\u003c/p\u003e\n \u003ch2\u003e输入\u003c/h2\u003e\n \u003cp\u003e第一行有三个非负整数\u003cspan class\u003d\"tex2jax_process\"\u003e$n$\u003c/span\u003e, \u003cspan class\u003d\"tex2jax_process\"\u003e$m$\u003c/span\u003e, 和 \u003cspan class\u003d\"tex2jax_process\"\u003e$k$\u003c/span\u003e;这里 \u003cspan class\u003d\"tex2jax_process\"\u003e$n$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$0\n \\leq n \u0026lt; 100\\, 000$\u003c/span\u003e) 表示安娜未读书堆中(除了《简·爱》之外)的书的数量,\u003cspan class\u003d\"tex2jax_process\"\u003e$m$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$0 \\leq m \u0026lt; 100\\, 000$\u003c/span\u003e) 表示她朋友们会给她的书的数量,\u003cspan class\u003d\"tex2jax_process\"\u003e$k$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$1\n \\leq k \u0026lt; 100\\, 000$\u003c/span\u003e) 表示《简·爱》的页数。\u003c/p\u003e\n \u003cp\u003e接下来的\u003cspan class\u003d\"tex2jax_process\"\u003e$n$\u003c/span\u003e行描述了安娜未读书堆中的其他书;第\u003cspan class\u003d\"tex2jax_process\"\u003e$i^{\\text {th}}$\u003c/span\u003e行包含一个字符串\u003cspan class\u003d\"tex2jax_process\"\u003e$s_ i$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\leq |s_ i| \\leq 20$\u003c/span\u003e) 和一个正整数\u003cspan class\u003d\"tex2jax_process\"\u003e$k_\n i$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\leq k_ i \u0026lt;\n 100\\, 000$\u003c/span\u003e),分别表示书的标题和页数。字符串\u003cspan class\u003d\"tex2jax_process\"\u003e$s_ i$\u003c/span\u003e将被双引号(\u003ctt class\u003d\"ttfamily\"\u003e\"\u003c/tt\u003e)括起来,包含了空格和字母数字ASCII字符的混合。\u003c/p\u003e\n \u003cp\u003e最后是\u003cspan class\u003d\"tex2jax_process\"\u003e$m$\u003c/span\u003e行描述了安娜的朋友们会给她的书;第\u003cspan class\u003d\"tex2jax_process\"\u003e$j^{\\text {th}}$\u003c/span\u003e行包含一个非负整数\u003cspan class\u003d\"tex2jax_process\"\u003e$t_ j$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$0 \\leq t_ j \\leq 1\\, 000\\, 000\\,\n 000$\u003c/span\u003e),一个字符串\u003cspan class\u003d\"tex2jax_process\"\u003e$s_\n j$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\leq |s_ j| \\leq\n 20$\u003c/span\u003e) 和一个正整数\u003cspan class\u003d\"tex2jax_process\"\u003e$k_ j$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\leq k_ j \u0026lt; 100\\, 000$\u003c/span\u003e),分别表示安娜将在多少分钟后收到书、书的标题和页数。字符串\u003cspan class\u003d\"tex2jax_process\"\u003e$s_\n j$\u003c/span\u003e将被双引号(\u003ctt class\u003d\"ttfamily\"\u003e\"\u003c/tt\u003e)括起来,包含了空格和字母数字ASCII字符的混合。\u003c/p\u003e\n \u003ch2\u003e输出\u003c/h2\u003e\n \u003cp\u003e一个整数,表示安娜读完《简·爱》的分钟数。\u003c/p\u003e\n \u003ch2\u003e示例 1\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 2 592\n\"Pride and Predjudice\" 432\n\"Don Quixote\" 863\n863 \"Great Gatsby\" 218\n1082 \"Crime and Punishment\" 545\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1673\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}