C/Visual C - Generar N Ptheads

Tengo que hacer la siguiente tarea, si alguien fuese tan amable de ayudarme.

El problema
El problema se trata de invertir porciones de un arreglo con M numeros, que esta compartido entre N hilos
(threads) de ejecucion, intentando maximizar el paralelismo de su programa.

Su programa
Usted debe escribir un programa en C que genere N PThreads. Los threads deben repartirse lo mas equi-
tativamente posible las operaciones que hay que realizar en el arreglo. Su programa tiene que asegurarse que
los threads ejecuten sin competencia por datos, implementando toda la sincronizacion necesaria, intentando
siempre maximizar el paralelismo.
Su programa debe imprimir en pantalla mensajes que indiquen, claramente, que es lo que esta ocurriendo.

Entrada y Salida
La entrada para su programa tendra el siguiente formato:
La primera lnea contiene los numeros N y M. En la segunda lnea, vienen M A continuacion, viene una
lista de lneas cada una con un par de numeros l y r. En cada lnea se cumple que l <= r <= M. Esto signi ca
que los numeros entre las posiciones l y r en el arreglo, deben ser invertidos.

Ejemplo
Considere la siguiente entrada:
5 6
0 1 2 3 4 5
2 4
1 3
0 2
Para esta entrada, el arreglo nal es: 4 3 0 1 2 5

Cualquier ayuda se agradece
Pablo