Fully Persistent List with Catenation in O(log2(N)), using path copying