As part of the ceasefire deal to end the two-year war, more than 1,900 Palestinian prisoners were released around the same time as the Israeli hostages.