��<span lang="EN-US">n</span>，<span lang="EN-US">m</span>，<span lang="EN-US">hp</span>。接下来一行整数，第<span lang="EN-US">i</span>个表示<span lang="EN-US">jc</span>到第<span lang="EN-US">i</span>个点要损失的血量。保证第<span lang="EN-US">1</span>个和<span lang="EN-US">n</span>个数为<span lang="EN-US">0</span>。接下来<span lang="EN-US">m</span>行每行两个整数<span lang="EN-US">a</span>，<span lang="EN-US">b</span>表示<span lang="EN-US">ab</span>间有一条