根据题意描述，AC 提交记录及手算结果，样例 #1 的输出应为 $1$。