南非世界杯组委会指定了在此期间可提供的一些旅馆供球迷租赁，名为阿凡达的即是其中一所。
因为阿凡达旅馆房子的数目不超过 ，所以它们可以用 个大写字母表示。
有一天，刘经理的电话响了，他接到了一个租赁房屋的请求，要求从 月 日晚起租到 月 日中午。于是他察看了预定表，但是并没有发现一间房屋能够直接满足要求。
比如房主可能因为一些私人原因需要留在自己的房子中，所以这个游客不得不在其中的一间先住上几天再搬到另一间住上几天。他详细检查了预定表后，对旅客说：“我将你先在 安置 天，再将你安排到 去度过剩余的旅途。”
你的目标是使得游客从一间房屋搬到另一间房屋的次数最少。
注意在旅馆的计费中，总是将某一天的晚上到第二天的中午视作一天。
