配列の要素を更新するプログラムに関する次の記述を読んで，設問１〜３に答えよ。
数値を格納した配列Ｔがある。更新対象となる要素の場所を格納した配列ｐと更新後の値を格納した配列ｘを用いて，配列Ｔを更新した結果を別の配列Ｓに格納するプログラムを作成した。
配列Ｔの各要素をＴ[１]，Ｔ[２]，…，Ｔ[Ｎ]（１くＮ），配列ｐの各要素をｐ[１]，ｐ[２]，…，ｐ[Ｌ]（１≦Ｌ≦Ｎ）とする。各ｐ[ｋ]（１≦ｋ≦Ｌ）は更新対象となるＴの要素の位置を表し，それに対応するｘ[ｋ]（１≦ｋ≦Ｌ）が更新後の値を表している。ここで，配列ｐについてはｐ[Ｌ＋１]も使うことができ，ｋ＝１，２，…，Ｌに対して１≦ｐ[ｋ]≦Ｎかつｐ[ｋ]くｐ[ｋ＋１]である。
配列Ｓは，ｋ＝１，２，…，Ｌに対してはＳ[ｐ[ｋ]]＝ｘ[ｋ]，ｐ[１]，ｐ[２]，…，
ｐ[Ｌ]のどれにも一致しないｉに対してはＳ[ｉ]＝Ｔ[ｉ]となるようにする。
このプログラムの流れ図の例を図１に示す。この流れ図中の[ ａ ]，[ ｂ ]に入れる適切な字句を答えよ。
設問１で示した図１の流れ図は，配列Ｓに対し，更新後の値の配列ｘをすべて使用した後も配列Ｔの更新対象位置の判断を行っているので，無駄な時間がかかる。この無駄な時間を排除する改善後の流れ図を図２に示す。この流れ図中の[ ｃ ]，[ ｄ ]に入れる適切な字句を答えよ。ただし，[ ａ ]，[ ｂ ]には図１における[ ａ ]，[ ｂ ]と同じ字句が入る。
Ｎ＝５，Ｌ＝２，ｐ[１]＝２，ｐ[２]＝３とした場合に，図１と図２のそれぞれの実行時間（処理時間と判断時間の合計）を求めよ。ここで，流れ図中の処理（図中の [長方形]），判断（図中の[菱形]）の実行に要する時間はどれも同じ（１単位）であるとする。
解説は，『通勤列車で勉強する，一種午後』第 ８ 号